checked everything like you said. No matter what head gasket you put on an engine, if you have warpage you do not have a smooth flat surface to get the best mating surface for both both head and block. If you failed to do any of that or utilized heads from another engine and swapped out, that could be your problem.
If it's a crack in the block, well then... you know what that means. Swap that mother out.